Five Parallel Algorithms for Production System Execution on the DADO Machine
نویسنده
چکیده
In this paper we specify five abstract algorithms for the parallel execution of production systems on the DAD0 machine. Each algorithm is designed to capture the inherent parallelism in a variety of different production system programs. Ongoing research aims to substantiate our conclusions by empirically evaluating the performance of each algorithm on the DAD02 prototype, presently under construction at Columbia University.
منابع مشابه
An overview of the DADO parallel computer by MARK D . LERNER
DADO is a special purpose parallel computer designed for the rapid execution of artificial intelligence expert systems. This article discusses the DADO hardware and software systems, with emphasis on the question of granularity. DADO is designed as a fine-grain machine constructed from many thousands of processing elements (PEs) interconnected in a complete binary tree. Two prototype systems, D...
متن کاملPROLOG Oil the DADO Maehlne : A Parallel S 1 stem For Blgh - Speed Losle ProgrammIng
Ab.traet DADO is a highly-parallel. VLSI-baaed. tree-~tructured machine d~igned to provide ~ignificant. performance improvements in the execution or large production 8S18tem programs. In tru, paper. we describe clll'nnL research aimed at. implementing PROLOG within the parallel rramework which DADO provid~. The implementation allo .. ~ parallel ~atisraction or both disjunct.ions and conjunction...
متن کاملHybrid artificial immune system and simulated annealing algorithms for solving hybrid JIT flow shop with parallel batches and machine eligibility
This research deals with a hybrid flow shop scheduling problem with parallel batching, machine eligibility, unrelated parallel machine, and different release dates to minimize the sum of the total weighted earliness and tardiness (ET) penalties. In parallel batching situation, it is supposed that number of machine in some stages are able to perform a certain number of jobs simultaneously. First...
متن کاملArchitecture and Applications of DADO: A Large-Scale Parallel Computer for Artificial Intelligence
As part of our research on very high performance parallel architectures, we have been investigating; machine architectures specially adapted to the highly efficient implementation of artificial intelligence (AI) software. In the course of our research we designed DADO, a highly parallel, VLSI-based, tree-structured machine, and implemented a high-speed algorithm for production systems on a simu...
متن کاملImplementation of the direction of arrival estimation algorithms by means of GPU-parallel processing in the Kuda environment (Research Article)
Direction-of-arrival (DOA) estimation of audio signals is critical in different areas, including electronic war, sonar, etc. The beamforming methods like Minimum Variance Distortionless Response (MVDR), Delay-and-Sum (DAS), and subspace-based Multiple Signal Classification (MUSIC) are the most known DOA estimation techniques. The mentioned methods have high computational complexity. Hence using...
متن کامل